main(){printf("1\n2\n145\n40585\n");     }
